"State Space" - Dr. Robert Crawford.
This Square One article discusses the issues involved in search
spaces and details various search strategies. Depth-first,
breadth-first, and best-first searches are all covered. In
addition, the author covers state space graphs as a means of
representing the search space graphically.